Introduction to the Report "Interlanguages and Synchronic Models of Computation."

It is suggested that natural language has major structural defects, and is inappropriate as a template for formal and programming languages, and as a basis for deriving models of computation. A novel language system has given rise to promising alternatives to standard formal and processor network models of computation. A textual structure called an interstring is proposed. When linked with an abstract machine environment, an interstring shares sub-expressions, transfers data, and spatially allocates resources for the parallel evaluation of dataflow. Formal models called the α-Ram family are introduced, designed to support interstring programming languages (interlanguages). Distinct from dataflow, graph rewriting, and FPGA models, α-Ram instructions are bit level and execute in situ. They support sequential and parallel languages without the space/time overheads associated with the Turing Machine and λ-calculus, enabling massive programs to be simulated. The devices of one α-Ram model, called the Synchronic A-Ram, are fully connected and simpler than FPGA LUT's. A compiler for an interlanguage called Space, has been developed for the Synchronic A-Ram. Space is MIMD. strictly typed, and deterministic. Barring memory allocation and compilation, modules are referentially transparent. At a high level of abstraction, modules exhibit a state transition system, aiding verification. Data structures and parallel iteration are straightforward to implement, and allocations of sub-processes and data transfers to resources are implicit. Space points towards highly connected architectures called Synchronic Engines, that scale in a Globally Asynchronous Locally Synchronous manner. Synchronic Engines are more general purpose than systolic arrays and GPUs, and bypass programmability and resource conflict issues associated with multicores. If massive intra chip, wave-based interconnectivity with nanosecond reconfigurability becomes available, Synchronic Engines will be in favourable position to contend for the TOP500 parallel machines.